#include<bits/stdc++.h>
using namespace std;
int count(int i) {
    set<int> Set;
    if (i < 1000) Set.insert(0);
    while (i) {
        Set.insert(i % 10);
        i /= 10;
    }
    return Set.size();
}
int main() {
    int y, n;
    cin >> y >> n;
    int j = 0;
    for (int i = y; ; i++, j++) {
        if (count(i) == n) {
            printf("%d %04d\n", j, i);
            break;
        }
    }
    return 0;
}